Công ty được thành lập vào năm 1996. Lúc mới thành lập công ty này định lấy tên là Ba Hạt Dẻ nhưng do không được Sở Kế hoạch - Đầu tư Hà Nội chấp thuận nên đã đổi tên thành Bình Hạnh Đan. Đây là tên của vợ chồng sáng lập công ty và con của hai người. Ba nhân vật gây dựng nên công ty BHD gồm: Nguyễn Phan Quang Bình, Ngô Thị Bích Hạnh và Ngô Thị Bích Hiền. Vợ chồng Quang Bình, Bích Hạnh là người thành lập BHD từ buổi ban đầu. Chị bà Hạnh, bà Bích Hiền sau khi đi du học Nga về cũng gia nhập vào BHD.

Hai chị em bà Hiền, Hạnh vốn là con gái nhà văn kiêm nhà phê bình văn học Ngô Thảo. Từ bé, hai chị em Hiền, Hạnh được tiếp xúc với giới nghệ sĩ Hà Nội cũng như lớn lên trong môi trường nghệ thuật. Mẹ của hai bà lại vốn là người theo ngành ngoại thương. Chứng kiến những người bạn nghệ sĩ của ba vất vả vì lo toan đời thường, cơm áo hàng ngày nên hai người quyết định theo nghiệp mẹ để nuôi dưỡng tình yêu nghệ thuật được ba và những nghệ sĩ đem đến cho mình. Không chỉ là nguồn cảm hứng ban đầu, nhà văn Ngô Thảo còn có vai trò quan trọng trong hoạt động sau này của các con. Mối quan hệ rộng rãi của ông với giới nghệ thuật, truyền thông và các đài truyền hình giúp rất nhiều cho BHD.

Gameshow truyền hình chỉ là một phần trong những lĩnh vực mà BHD đang làm. Ngoài ra, BHD còn sản xuất phim, hợp tác giới thiệu phim nước ngoài tới Việt Nam và mở rạp chiếu phim. Những bộ phim ăn khách do BHD sản xuất phải kể đến như Bỗng dưng muốn khóc[1], Ngôi nhà hạnh phúc, Những nụ hôn rực rỡ, Cánh đồng bất tận, Cô dâu đại chiến,…

BHD còn đầu tư vào cụm rạp chiếu phim mang tên BHD Star Cineplex. Vốn là công ty tư nhân nên thông tin nhà đầu tư vào BHD không được tiết lộ. Tuy nhiên theo tạp chí Forbes, quỹ đầu tư IDG hiện nắm 30% công ty BDH Star Cineplex.